package prefixTree;

public class TrieNode {
    // 所使用的前缀树节点的数据结构
    TrieNode children[]; // 当前节点的子节点数组（数据字典，即存储的是）
    boolean isWord; // 即，每个节点都有一个特殊标识位（即，通过boolean类型，来表示根节点到当前节点路径所代表的字符串是否为word）
    public TrieNode(){
        // 由于题目条件为有且仅由小写英文字母构成；
        // 若是后续前缀树由更多的字符进行构成的话，则需要将当前节点node的子数组（children[]）所对应的容量进行扩容；
        children = new TrieNode[26];
    }
}
